Feasible distributed CSP models for scheduling problems
نویسندگان
چکیده
منابع مشابه
Feasible distributed CSP models for scheduling problems
A distributed constraint satisfaction problem (DisCSP) is a CSP in which variables and constraints are distributed among multiple automated agents. Many researchers have developed techniques for solving DisCSPs. They assume for simplicity that each agent has exactly one variable. For real planning and scheduling problems, these techniques require a large number of messages passing among agents,...
متن کاملMetric-Space Negotiation for Distributed Scheduling Problems
We tackle the challenge of applying automated negotiation to self-interested agents with local but linked combinatorial optimization problems. Using distributed production scheduling problems in the context of supply chain management, we first present a negotiation protocol built on existing work in the multi-agent negotiation literature. Then, we propose two negotiation strategies for making c...
متن کاملDistributed Constraints for Large-Scale Scheduling Problems
Many problems of theoretical and practical interest can be formulated as Constraint Satisfaction Problems (CSPs). The general CSP is known to be NP-complete; however, distributed models may reduce the exponential complexity by partitioning the problem into a set of subproblems. In this work, we present a distributed model for solving large-scale CSPs in which agents are committed to sets of con...
متن کاملA Mixed Closure-CSP Method to Solve Scheduling Problems
Scheduling problems can be seen as a set of temporal metric and disjunctive constraints. So, they can be formulated in terms of CSPs techniques. In the literature, there are CSP-based methods which interleave (sequentially) searching efforts with the application of consistency enforcing mechanisms and variable/ordering heuristics. Thus, the number of backtrackings needed to obtain a solution is...
متن کاملA Mixed Closure-CSP Method to Solve Scheduling Problems
Scheduling problems can be seen as a set of temporal metric and disjunctive constraints. So, they can be formulated in terms of CSPs techniques. In the literature, there are CSP-based methods which interleave (sequentially) searching efforts with the application of consistency enforcing mechanisms and variable/value ordering heuristics. Alternatively, in this paper, we propose a new method that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Engineering Applications of Artificial Intelligence
سال: 2008
ISSN: 0952-1976
DOI: 10.1016/j.engappai.2008.03.006